#include <iostream>
#include <vector>
using namespace std;

void rotate(vector<vector<int> > &matrix) {
	// Start typing your C/C++ solution below
	// DO NOT write int main() function
	int n = matrix.size();
	for(int c=0; c<n/2; ++c){
		for(int x=c; x<n-c-1; ++x){
			int temp = matrix[c][x];
			matrix[c][x] = matrix[n-x-1][c];
			matrix[n-x-1][c] = matrix[n-c-1][n-x-1];
			matrix[n-c-1][n-x-1] = matrix[x][n-c-1];
			matrix[x][n-c-1] = temp;
		}
	}
}

int main(){
	return 0;
}